def selection(arr):
    # 获取数组的长度
    n=len(arr)
    # 遍历数组，从第一个元素开始
    for i in range(n-1):
        # 将当前元素的下标设为最小值
        min_index=i
        # 从当前元素的下一个元素开始遍历
        for j in range(i+1,n):
            # 如果找到比当前最小值还小的元素，则更新最小值
            if arr[j]<arr[min_index]:
                min_index=j
        # 将当前元素与最小值交换位置
        if min_index!=i:
            arr[i],arr[min_index]=arr[min_index],arr[i]

        # 打印当前数组
        print(arr)
    # 返回排序后的数组
    return arr

arr=[5,4,3,2,1]
print(selection(arr))